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0 An integrated communications link liaving dynamically allocatable bandwidth and a protocol for 
transmission of allocation Information over the link. 

^57) An integrated communications link (16) in a communications network is provided with apparatus which allows 
dynamic aliocatability of bandwidth among a plurality of channels. At least throe different types of information 
can be cam'ed on these channels, and the bandwidth of each channel is dynamically adjustable so that it can be 
changed according to a determinable scheme. The link also sends enror control information with a message that 
informs the receiver how the bandwidth Is to be allocated, this error control information providing an extremely 
high level of assurance that the receiver of the information will know how the received information is to be 
allocated. 
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AN INTEGRATED COMMUNICATIONS LINK HAVING DYNAMICALLY ALLOCATABLE BANDWIDTH AND A 
PROTOCOL FOR TRANSMISSION OF ALLOCATION INFORMATION OVER THE LINK 

The present invention relates to multiplexing In a communications link. More particularly, the Invention 
relates to an integrated multiplexed link having dynamically allocatable bandwidth among a plurality of 
channels, and a protocol for the transmission of allocation information over the integrated link. 

In today's world, there is a growing requirement for transferring different types of information over 
5 various distances via communications links. This information can be, for example, data generated by a 
computer, imaging data from a video camera, or any other of a number of different forms of data. This data 
often has to share the communications link with voice circuits that carry human conversations. 

In modem communication systems, the carrying of multiple conversations over a common link is most 
frequently accomplished by the well-known methods of time division multiplexing (TDM) or frequency 
10 division multiplexing (FDM), One common multiplexing system is the American T1 system which has a link 
of 1.544 Mbit/sec that is divided Into 24 slots of 64 Kbit/sec. This division is implemented by continuously 
sending "frames" of 192 bits. Each frame is divided into 24 slots, so that each slot has 8 bits. Since each 
slot can carry a different conversation, 24 different conversations can be carried simultaneously over the T1 
system link, with 8 bits of each conversation transmitted every frame. 
75 The different types of Information (voice, data, image, etc.) that can be carried over a link having 
different transmission characteristics and requirements. For example, voice information (a conversation) is 
characterized by low to medium bandwidth and low latency. Latency Is tho period of time between the 
occurrence of an event and the time at which the event is recognized, while bandwidth is defined here as 
the bits transmitted per second. (Since a defined number of frames are transmitted per second, the number 
20 of bits allocated within a single frame will also be referred to as bandwidth). By contrast, computer data can 
have low to high bandwidth and relatively high latency. Image data can have extremely high bandwidth and 
low to high latendes. 

As stated above, the different types of information must often be carried over the same link. There is. 

for example, at least one proposed system that provides an integrated network that carries both data and 
25 voice information over the same link. (For ease of description, all other types of information besides voice. 

such as computer data, image information, etc., will be henceforth referred to as "data".) This network is the 

Integrated Services Digital Network (ISDN), proposed as an industry standard. 

The ISDN network allows both voice and data to be carried over the same link, with voice occupying 

some slots, and data occupying other slots, with at least one sldt acting as a control slot. The information 
30 carried in the control slot tells the receiver how the slots in each frame are allocated, i.e., which slots are 

assigned to which receivers at any particular time. An example follows, with reference to FIG. 1. 

The 24 slots of a frame carried by the ISDN system is shown in FIG. 1. The first slot is a slot for 

control, and is thus the control channel. The remaining 23 slots can be assigned to 23 different. 

simultaneous transfers of information. Each separate transfer of information is labeled a channel, so that the 
35 ISDN system can support up to 23 separate channels, and one control channel. However, each channel can 

occupy one or more contiguous slots. 

The ISDN system suffers from a number of drawbacks. One of these drawbacks is its inflexibility in its 

allocation of slots. For example, assume that one type of information transfer needs higher bandwidth than 

can be provided by one slot, in the ISDN system, this is accomplished by grouping together a number of 
40 contiguous slots, to form a channel having higher bandwidth since each frame is now allocated to carry 

more information for that particular information transfer. 

The requirement that the slots be contiguous for infonnation carried over the same channel leads to 

inefficient use of the link in the ISDN systems. This is because certain allocations can cause, for example, 

only single slots to be available when a channel needs two or more contiguous slots, in such a 
45 circumstance, either the channel waits for, two contiguous slots to become free, or a re-allocation must be 

performed. In either case, the link is being inefficiently used. 

Another drawback to the ISDN system Is the relatively long time it takes to change the allocation 

scheme of the slots. When the allocation scheme is to be changed, the sender sends the receiver the new 

allocation scheme. Upon receipt of the new allocation scheme, the receiver will then send back an 
50 acknowledgment signal. The sender starts sending information according to the new allocation scheme only 

when it receives the acknowledgment signal from the receiver. During this whole time period, no useful 

information can be sent because both sender and receiver cannot be sure that the receiver has the correct 

new allocation scheme until after the sender receives the acknowledgment signal. When the link spans tiie 

entire country so that the propagation of the signals takes a relatively long time (30 m sec, for example), the 
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acicnowledgment method- of changing the allocation scheme is undesirably slow. 

A need therefore exists for an integrated network that can carry both voice and data over the same link, 
this network providing flexibility in its allocation of slots. The network should also be able to switch the. 
allocation scheme very quickly and transparently, so that information can be transferred during the 
5 switching process. 

Aoxrding to one aspect of the present invention there is provided a system for canrying multiple types 
of infonmation In a multiplexed manner in a framed format, on an integrated link, each frame of the framed 
fomnat being divided into portions, the system comprising: 

at least two integrated link controllers, each integrated link controller being operable as a transmitter and a 
10 receiver to transmit and receive a plurality of information signals in each frame, each information signal 

occupying an allocated amount of bandwidth in at least one portion of each frame; 

means for dynamicaliy changing the allocation of the bandwidth of each information signal; 

means for generating error control information that is transmitted from an integrated link controller operating 

as a transmitter to an integrated link controller operating as a receiver; 
75 means for checking enror control information in the integrated link controller operating as a receiver; and 

means for allocating the bandwidth of each individual information signal among a plurality of contiguous or 

non-contiguous portions of the frame. 

The present invention provides a system leaving an integrated link that carries multiple types of 

information in a multiplexed manner. The system has a multiplexed integrated link that carries multiple 
20 information signals in a framed format Each Information signal occupies an allocated amount of baridwidth 

in a portion of each frame in the framed format Two integrated link controllers are coupled to the ends of 

the multiplexed Integrated Unk. Each Integrated link controller is operable as a transmitter and as a receiver. 

The system has means for dynamically changing the allocation of the bandwidth of the infonmation signals. 

where the bandwidth of each individual information signal is allocatable among contiguous or noncontiguous 
25 portions of the frame. 

According to a second aspect of the invention there is provided a system for carrying multiple types of 
information in a multiplexed manner on a multiplexed integrated link in a framed format, each frame of the 
framed format being divided into portions, the system comprising : 

at least two integrated link controllers that are couplable to an integrated link, each integrated link controller 
30 being operable as a transmitter and a receiver to transmit and receive a plurality of information signals in 
each frame, each Information signal occupying an allocated amount of bandwidth in at least one portion of 
each frame; 

means for dynamically changing the allocation of the bandwidth of each information signal: 
means for generating error control information that is transmitted from an integrated link controller operating 
35 as a transmitter to an integrated link controller operating as a receiver; 

means for checking error control information in tiie integrated link controller operating as a receiver; 
means for allocating the bandwidth of each individual information signal among a plurality of contiguous or 
non-contiguous portions of the frame; and 

a set of Irrfonnation signal sources coupled to one of the integrated link controllers, and a set of Information 

40 signal destinations coupled to the other of the integrated link controllers. 

The present invention also extends to a tiiird aspect according to which there is provided a method of 
switching the allocation of bandwidth of information signals in integrated, link controller arranged to transmit 
and receive information being coupled by a time division multiplexed link that carries multiple information 
signals In a framed format, each frame In the framed format being divided into slots of a specified 

45 bandwidth, an allocation mask stored in a mask register indicating the number of slots each information 
signal is allocated, the method comprising: 

sending protocol infonnation from the transmitting integrated link controller in protocol packets, each 

protocol packet containing the allocation mask, and error control information, and each protocol packet 

being transmitted vertically over a plurality of frames; 
so receiving the protocol packets in the receiving integrated link controller; and 

using the received allocation mask to dynamically switch the allocation of the bandwidth. 

The dynamic allocation of the bandwidth of the information signals according to the present invention 

provides an integrated link of great flexibility. This is because the allocation of the bandwidth of each 

individual information signal on tiie multiplexed Integrated link can be dynamically changed to accom- 
55 modate the bandwidth and the latency requirements of different types of information signals. For example, if 

one of the Infonmation signals is image data, the image data can be allocated a relatively large bandwidtii. 

Otfier types of information signals, such as data from a computer, can be provided the appropriate 

bandwidth as needed. 
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The dynamic changing of the allocation of the bandwidth also allows the multiplexed integrated link to 
carry voice signals. One type of allocation policy provides that voice signals have precedence over other 
types of information signals. However, to provide full utilization of the integrated link, when a voice signal is 
no longer being used, the allocation of the bandwidth can be quickly and dynamically changed to allow 
5 other data to be transmitted over the bandwidth vacated by the voice circuit 

The present invention also provides greater flexibility in its allocation of bandwidth since an individual 
information signal is allocatable among contiguous or noncontiguous portions (or slots) of the frame. 
Therefore, an individual information signal does not have to wait for two contiguous slots to be free before it 
is allocated those slots. 

TO The present Invention also provides a fast protocol for dynamically changing the allocation of the 
bandwidth of the information signals. Protocol information is transferred from a transmitting integrated link 
controller to a receiving integrated link controller. Part of tiie protocol information is an allocation mask 
which indicates how the slots of each frame are allocated to the various information signals. The 
transmitting integrated link controller uses the allocation mask to multiplex voice and data information into 
75 their allocated slots in the frame, while the receiving integrated link controller uses the allocation mask to 
pick apart the received frames. Therefore, both the transmitting and receiving link controllers need to use 
the same mask for a given frame. 

Protocol information can be sent vertically, i.e. spread out over successively transmitted frames. 
Furthermore, since the bandwidth in a particular frame can be dynamically changed, the bandwidth of the 
20 protocol chsinnsl, and thus the speed of switching allocation masks, can be easily changed to suit a 
particular application. The present invention therefore allows an adjustable trade-off of protocol bandwidth 
(or control overhead) with the speed of switching masks. 

Robustness (the ensuring of accuracy) is also adjustable and can be traded off with bandwidth and 
speed in the present invention. Protocol information is repetitively sent a certain number of times, this 
23 number being adjustable. The more times the information is repeated, the more robust the transfer of 
protocol infonmation will be. This will be at the expense of mask switching speed and/or bandwidth. 

Another advantage of the protocol of the present invention is that no acknowledgment signal by the 
receiving integrated link controller is necessary, thereby making bandwidth allocation faster and more 
efficient, as described in the next paragraph. This is because the protocol information is repeated in. 
30 protocol packets, and if merely one of these protocol packets is determined to be a correct protocol packet, 
the transmitting and receiving integrated link controllers will both have the same allocation masks wltti a 
high degree of confidence. 

The protocol of the present Invention also has the advantage that useful information can be transferred 
while the protocol information is being transmitted. This is due to the fact that the protocol information is 
35 sent over only a portion of a frame, leaving the rest of the frame for continuing information transfers. 

These and other preferable features of the present Invention are defined in the accompanying claims. 
The present invention can be put Into practice in various ways some embodiments of which will now be 
described by way of example with reference to the accompanying drawings in which: 
FIG.1 illustrates a conventional 24 slot frame; 
40 FIG.2 illustrates a system constructed In accordance with an embodiment of the present invention; 
FIG. 3 illustrates the first ten slots of an exemplary frame; 

FIG. 3a illusti-ates the exemplary frame of FIG, 3 that has had its slots reallocated according to the 
embodiment of the present invention; 
FIG. 4 illustrates another example of a frame; 
45 PIG. 5a illustrates a line clock generated by the present invention; 

FIGS. 5b, 5d and 5f illustrate clock enable signals for tiie respective data channels illustrated in FIG. 4; 
FIGS. 5c, Be and 5g illustrate the data clock signals generated by the present Invention for tiie respective 
data channels illustrated in FIG. 4; 

FIG. 6 shows an exemplary embodiment of an arrangement to provide the data clock signal to a 
50 synchronous line interface; 

FIGS. 7a and 7b show exemplary embodiments of transmitting and receiving integrated link .controllers; 

FIG. 8 shows six successive frames, witfi only the protocol channel for each frame being shown; 

FIGS. 9a and 9b show examples of an allocation mask before and after voice circuits replace data 

channels in the allocation mask; 
55 FIG. 10 shows graphically the process of impllcrt allocation mask encoding; 

FIG. 11 illustrates a portion of the integrated link controllers of FIGS, 7a and 7b that are modified to 

permit implicity allocation mask encoding; 

FIG. 12 illustrates another embodiment of the invention, similar to FIG. 2, but having multiple PBXs ; and 
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FIG. 13 illustrates a point-to-muttlpoint coupling of Integrated link controllers constructed in accordance 
with an embodiment of the present Invention. 
To understand the type of communication services provided by the present invention, a network : 
comprising integrated links will first be described. This will be the basis for a following description of an 
5 embodiment according to the present invention of a transmitting and receiving integrated link controller. The 
derivation of explicit allocation mask encoding illustrated in the embodiment will then be described along 
with an enhanced implicit encoding technique used to provide more efficient protocol channel utilization. 
The paranneters and operation of this protocol channel will then be described tor the invention. 

An example of a system 10 constructed in accordance with an embodiment of the present invention is 
10 shown In RG 2. The system 10 has a time division multiplexed link, such as the North American T1 link, 
comprising integrated link controls 12, 14 and a link 16 coupling the two integrated link controls 12, 14. The 
standard T1 link provides the necessary framing Information to allow integrated link processing according to 
the present invention. 

A synchronous time division multiplexed frame structure provides a frame of fixed duration that is ■ 
IS subdivided into an Integral number of time slots. The North American T1 frame structure defines a frame 
duration of 125 microseconds that is subdivided into 24 time slots made up of eight bits each. Each time 
slot has a duration of 5.18 microseconds. An additional framing bit provides for a total line bandwidtli of 
1.544 Mbits/second where each time slot has an effective transfer rate of 64 Kbits/second. 

It should be recognized that any type of multiplexed link could be used, tor example, the European link 
20 which provides frames divided into 30 time slots, Furtiier, it Is contemplated to use frequency division %J 
multiplexed links instead of time division multiplexed links. 

The integrated link controller 12 is coupled to two computers 17, 18 through separate synchronous line 
interfaces 40. The integrated link controller 12 is also separately coupled to a private branch exchange 
(PBX) 24A- Separate telephone units 26A-26D are coupled to the PBX 24A. 
25 At the other end of the link 16, the integrated link controller 14 is similarly coupled to computers 20, 22 
and a PBX 24B. The PBX 24B. in turn, is coupled to telephone sets 26E-26H. 

The arrangement of FIG. 2 Is merely exemplary, such that the integrated link controllers 12, 14 can be 
coupled to any number of different information sources and receivers. Furtiier. although a point-to-point 
connection is illustrated as an example for the sake of descnption, more complex networks with point-to- 
30 multipoint connections are easily accomplished with the present invention. This is shown, for example, in 
FIG. 13. 

For the following discussion. Integrated link controller 12 will be considered the sender or transmitter, 
while the integrated link controller 14 will be the receiver. The computers 17, 18 and the PBX 24A will be 
termed the sources, while the computers 20, 22 and PBX 24B will be termed the destinations. Although tiie 

35 terms transmitters and receivers are used for the following description, it should be apparent tiiat tiie 
transmitting integrated link controller 12 has a companion receiver and the receiving integrated link 
controller 14 has a companion transmitter, so that simultaneous two-way communication is provided. 'i^j 

The system 10 of RG. 2 transfers information in frames, as discussed earlier. FIG. 3 shows an 
exemplary allocation of a frame, with only ten slots out of the twenty-four slots being shown. The first slot, 

40 slot 1 , carries control, or protocol information. This slot therefore carries the protocol channel. Note that 

there is a distinction between the terms "slot" and "channel". VVhile a channel may comprise a single slot, . . 
a single channel can also comprise multiple slots. % J 

A voice circuit, Va, is established over channel 2 In slot 2. and . a separate voice circuit, VB, is 
established over channel 3 in slot 3. Data from a data source, such as computer 17, is transmitted over 

45 channel 4 in slot 4. This data stream is referenced as DA A second data source, such as computer 18, 
transmits a data stream DB over channel 5 In slot 5. 

In similar fashion, four more voice circuits VC, VD, VE, VF are transmitted over the channels 6, 8, 9 and 
10 respectively in slots 6, 8, 9 and 1@. Also, a third data channel is established for data DC over channel 7. 
The remaining slots 11-24 (not shown) carry further voice circuits or data transmissions. 

50 The bandwidth (the amount of bits in a frame) allocated between voice and data is dynamic. An 
example illustrates this dynamic allocation of bandwidth. Assume the system has a pre-determined policy In 
which voice circuits have priority over data transmissions for bandwidth. In other words, when a voice circuit 
needs to be established, a data source must relinquish its slot (and bandwidth). In RG. 3a, a frame is shown 
in which two additional voice circuits carrying voice information VQ and VH are established. The voice 

55 circuits VG, Vh are established over channels 4, 5 and replace the data transmissions DA. DB which were 
previously transmitted over channels 4, 5. 

The same exemplary policy can also dictate tiiat when a slot becomes vacant and is not needed for a 
voice circuit, one of the data channels will occupy the slot so that tiie data channel will have a higher 
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bandwidth. Alternatively, another data source could fill the slot no longer occupied by the voice circuit This : : 
policy dynamically allocates the bandwidth of the link so that each slot is constantly used. Other policies. ; 
reflecting various demands of a particular system, can also be used. The invention allows different policies 
to be used since it is flexible in its dynamic allocation of bandwidth. 

5 An example of a typical frame is shown in FIG. 4. In this example, there are three different data 
streams, D1. D2. D3 generated by three different sources of data As can be seen from the diagram, the 
first slot of every frame is used for protocol bits P. As will be explained later, this protocol information can 
be expanded to more than one slot, made less than one complete slot, or completely removed from the 
frame. The first data stream, D1, is transmitted on slots 2. 8. 15, 19 and 20. The second data stream, D2. is 

10 transmitted on slots 6 and 22. The third data stream, D3, is transmitted on slots 9, 12 and 13. 

For compatibility reasons, it is important that the destinations of data packets (i.e. computers 20. 22) 
receive the data packets in continuous packet streams rather than asynchronously. Since a data stream 
may be spread out over several non-contiguous slots, such as data stream D1, some technique is required 
to transparently create a continuous packet stream. This is performed in the present invention using a 

75 "stutter clock". 

Referring to FIG. 6, each destination of data (as opposed to voice) has a synchronous line interface 40 
that expects to receive data synchronously with a clock signal. The stutter clock technique described below 
provides the synchronous line interface 40 with a data clock signal that is synchronous with the data meant 
for that particular synchronous line interface 40. As can be seen in FIG. 6, the clock input of synchronous 

20 line interface 40 is coupled to the output of an AND gate 42. The AND gate 42 receives at its inputs a line 
clock signal and a clock enable signal. The data signal and the output of AND gate 42 are sent to the 
synchronous line interface 40 by the receiving integrated link controller 14. 

Referring to FIGS. 5a-5g, FIG. 5a shows the line clock signal that is sent from the receiving integrated 
link controller 14 to all of the synchronous lino interfaces 40. The clock enable 1 signal is sent by . the 

25 receiving integrated link controller 14 only to the appropriate synchronous line interface 40 according to an 
allocation mask stored in the receiving integrated link controller 14. This mask, and its determination from 
the protocol signals sent over the protocol channel will be described in more detail later. 

For receiving data channel D1, the receiving integrated link controller 14 will therefore send out the 
clock enable 1 signal which will have logical highs that correspond to the slots on which data for data 

30 stream 1 is sent In this example, the clock enable 1 signal will be high during slots 2, 8. 15, 19 and 20 
(FIG. 5b). When the clock enable 1 signal is high, the data clock 1 signal (FIG. 5c) will be received at the 
synchronous line interface 40 synchronously with the data meant for the destination. In other words, the 
synchronous line interface 40 for a particular destination will only receive data meant for that particular 
destination at the same time as it receives the data clock signal. The destination is unaware of any gaps in 

35 the data stream since its synchronous line interface 40 is not clocked during the portions of the frame 
allocated to voice circuits and other data streams. 

This allows the use of standard synchronous line interfaces 40, so that they do not have to be adapted 
to be coupled to the system 1 0. The remaining FIGS. 5d-5g show the clock enables and data clocks for the 
two other data streams D2, 03 that are sent to different destinations. 

40 The following describes the transmission and reception of information over the integrated link using the 
integrated link controllers operating as a transmitter and a receiver. The information can include different 
types of information, such as data, voice, and protocol information. Specific methods for encoding the 
protocol infonmation will be described separately later. 

An embodiment of the transmitting path in an integrated link controller 12 is shown in FIG, 7A. The 

45 transmitting Integrated link controller 12 has an integrated link T-carrier interface 50 with an output 51 
coupled to the integrated link 16. The output 51 of the interface 50 carries the voice infomnation fronn the 
voice channels, and the data from the data channels, in an integrated fashion. The information sent to tiie . 
interface 50 is provided on lirie 52 from each of the synchronous line interfaces 40 coupled to the various 
sources and a transmit protocol message buffer 72a. The voice channels are carried over a line 54 through 

50 a gate 56 to tiie Interface 50. The gate "56 Is enabled during the transmission of the appropriate slot as 
described in the following paragraphs. The voice channels are provided from tiie PBX 24A to the T-carrier 
interface 58. The T-carrier interface 58 sends the voice channels over line 54 to the transmit gate 56. The 
T-carrier interface 58 Is coupled to the voice channels of PBX 24A in a conventional manner. 

When the voice channels request the use of a slot at T-carrier interface 58 by conventional means. 

55 circuit monitor 70 detects this occurrence. Circuit monitor 70 sends request control Information over line 75 
to an integrated link processing unit 60. The integrated link processing unit 60 uses the request control 
Information from circuit monitor 70 to generate an allocation mask protocol message and places it in a 
transmit protocol message buffer 72a. The integrated link processing unit 60 indicates over line 76 that slot 
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usage has been granted to circuit monitor 70. This causes the T-carrier Interface 58 to place the voice 
circuit in the allocated slot Integrated link processing unit 60 loads a mask register 62 with the information 
describing the allocation of the multiplexed frame. 

The circuit monitor 70 detects in a conventional manner the termination of a voice connection and 
5 initiates the removal of the voice slot from the integrated frame by sending information to the integrated line 
processing unit 60. The integrated link processing unit 60 will place a message indicating the new allocation 
of slots in the transmit protocol message buffer 72a and tiien appropriately update the allocation mask 
register 62 according to the link protocol. In this manner, bandwidth can be added to or taken from the 
synchronous data channels. 

70 Similarly, a data packet monitor 71 Is also provided In tiie illustrated embodiment The data packet 
monitor 71 is enabled by AND gate 42 to extract information from line 52 when synchronous line interface 
40 places infonmation from source D1 on the line 52. In this embodiment data source D1 Is selected to 
control data bandwidth allocation for all the data sources D1-D3. Monitor 71 notifies the integrated link 
processing control 60 whan there Is to be a reallocation of bandwidth among the data channel sources D1- 

75 D3. The integrated link processing control 60 generates and loads an allocation protocol message Into the 
transmit protocol message buffer 72a. The integrated link processing unit 60 will then load mask register 62 
with the infonmation describing the allocation of the multiplexed frame. In the illustrated example in FIGS. 7a 
and 7b, tiie slots of tiie frame are assigned according to whether voice traffic is present When there are no 
voice calls active, all tiie slots are assigned to the protocol channel and data sources in tiie following 

20 manner (where "p" is the protocol channel). 

In the illustrated example of a mask allocation seen in FIG. 9a, only two channels D1 , D2 are active. D1 
is using slots 2, 3 and 6. D2 Is using slot 4 and 5. D3 is not allocated to any slot In this example, only six 
slots are shown, the invention being applicable for any number of slots. 

As voice calls are initiated and allocation of the frame to these voice calls take place, slots assigned to 

25 the transmission of information from the data sources are re-asslgned to carry the voice information. An 
example would be when voice VI and voice V2 are assigned to slots 3 and 5 of the frame. This can be 
seen in RG. 9b. 

The mask register 62 controls the presentation of voice channels, data channels and the protocol 
channel to tiie integrated link T-canier interface 50 in the following manner. As the integrated link T-can-ier 

30 interface 50 sequences through the slots of the transmitted frame, multiplexer 100 enables the contents of 
the corresponding mask register location onto allocation bus line 101. The contents on line 101 are fed into 
comparators 81, each of which drives a separate output enable line. In the case of voice slots, one of the 
comparators 81 drives gate 56 to couple voice channels on line 54 to line 52 coupled to integrated link T- 
carrier interface 50. For data channels, tiie comparators 81 feed inputs to different AND gates 42. 

35 Each of the AND gates 42 receives at its other input a transmit clock signal over line 53 from the 
integrated link T-carrier interface 50. The outputs of AND gates 42 correspond to a transmit "stutter" clock 
that is enabled for the portion of the frame during which the synchronous line interfaces 40 are to provide 
data over line 52 to integrated line T-carrier interface 50. The number of AND gates required Is equal to the 
number of potential data channels that can be allocated bandwidth in mask register 62. One AND gate 42 is 

40 coupled to the transmit protocol message buffer 72a to enable the allocation information to be transfened to 
the receiving integrated link controller 14. 

An embodiment of a receiving integrated link controller 14 is shown in FIG. 7b. The receiving Integrated 
link contixjiler 14 has an integrated link T-carrier interface 50 coupled to the integrated link 16. The input of 
the integrated link T-carrier Interface 50 carries the voice Information from the voice channels, the data from 

45 the data channels and allocation protocol messages as sent by a transmitting integrated link controller 12. 
The information received from the integrated link T-canrier interface 50 is carried on line 52 to each of the 
synchronous line interfaces 40 coupled to tiie various destinations, and also is carried to a receive protocol 
message buffer 72b. The voice channels are carried over the same line 52 to the integrated link T-carrier 
interface 56. The voice channels are • provided from ttie T-canier Interface 58 to a PBX 24B In a 

50 conventional manner The PBX 248 extracts the voice channels from the activated voice slots. 

The mask register 62 is loaded by the Integrated link processing unit 60 as described in the following 
paragraphs. The contents of the mask register 62 control how the received frame is to be decomposed into 
voice information, synchronous data information, and protocol information. As the receive interface of the 
Integrated line T-carrier interface 50 sequences through the slots of the received frame, the multiplexer 100 

65 enables the contents of the corresponding mask register location onto allocation bus line 101. The contents 
on allocation bus line 101 feed into comparators 81, only one of which will drive an output enable line. In 
tills example, there is no extra control for the voice channels such as gate 56 tfiat was present in the 
transmit integrated link controller 12 of RG. 7a. This is because the PBX 248 performs the circuit switching 
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on the entire frame that Is passed to the T-carrier Interface 58 on line 52. For the data channels, the 
comparators 81 will feed inputs to different AND gates 42. 

Each of the AND gates 42 receives at its other input the line clock signal on line 53 from the Integrated 
link T-carrler interface 50 at its other input. The output of AND gates 42 correspond to a receive "stutter" 
5 clock that Is enabled for the portion of the frame during which the synchronous line interfaces 40 are to 
receive data from line 52. One AND gate 42 is coupled to the receive protocol message buffer 72b to 
enable the reception of allocation information from the transmitting integrated link controller 12. 

When an entire protocol message has been clocked into the receive protocol message buffer 72b the 
integrated link processing unit 60 takes the infonmation from the buffer 72b to update the receive mask 
10 register 62. The receive mask register 62 is updated at the appropriate frame boundary as indicated by the 
protocol message so that the receive mask register 62 is In agreement with the allocation of slots an-iving at 
the integrated link T-carrier interface 50. 

The above paragraphs described the mechanisms and method for transmitting and receiving of 
information, which can include protocol Information. Different schemes of generating and encoding the 
15 protocol information that is sent as described above and specifically the encoding of the allocation mask, 
are discussed below and compared. 

The scheme of encoding the allocation mask (AM) in the integrated link protocol utilized in the 
embodiment, requires an explicitly reference to each allocated link client (i.e., source or destination). If there 
are (d) data channel clients, including the integrated link protocol channel, (v) voice circuit clients, and (s) 
20 total slots, there need to be (b bits reserved for the AM in a protocol message where: 
b. = sx L0G2(v + d) 

The integrated link controller presented in FIGS. 7a and 7b will be used to illustrate an embodiment of 
an "explicit" AM encoding technique. The following is the assignment of binary values for the protocol 
channel, data channels and voice circuits illustrated in FIGS. 7a and 7b: 

25 

Encoding of Bits in AM: 

P = Protocol Channel = 000 
30 D1 = Data Channel 1 = 001 
D2 = Data Channel 2 = 010 
D3 = Data Channel 3 = 011 
Vx = Voice Circuits x = 1 00 

This yields a resultant AM with the following contents: Resultant AM (Contents of Mask Register 62 In 
35 FIGS. 7a and 7b.) 



Slot 

AM (symbolic) 
AM (ACTUAL) 



[1 2 3 
[P Dl Vx 
[ODO 001 100 



4 5 6] 
D2 Vx DI] 
010 100 001]^ 



45 

Bits Used in Explicit AM Encoding: 

so . ' 

s = 6, v=l, d-4 
b = s X log2 (V + d) 

65 b « 6 X log2 (1 + 4) 

b = 18 --6 X 3 
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In RGS. 7a and 7b, v = 1 since only one circuit client the PBX 24A. is supported. Subsequently, all of 
the PBX voice circuits are assigned tlie same encoding (Vx = 100) since the integrated link controller need 
only separate all of the voice circuits as a whole from the individual data channels. This is due to the fact 
that the PBX itself will perform the subsequent circuit switching necessary to divide the total PBX voice 
s circuit bandwidth on the integrated link Into the individual voice circuits, as described previously. The above 
approach allows the Integrated link controller to be compatible with industry standard PBX interfaces. 

Multiple PBXs are supportable by assigning separate AM mask encodings to each PBX. For example, a 
second PBX could be assigned Vy = 101, a tliird Vz = 110, and so forth. RQ. 12 illustrates two PBXs 
being controlled by each integrated link controller. This feature can be utilized on higher bandwidth carrier 
TO ifacillties like T3, which offer 44.736 msits/second per link, since a single PBX may not be able to handie 
the entire bandwidth of such a high speed channel. 

it was noted that explicit encoding requires 18 bits per integrated link protocol message to Indicate what 
type of infomnation each of the 6 slots is canning (a voice circuit, 1 of 3 user data channels, or the 
integrated link protocol channel). A method according to the present invention encodes allocation mask 
75 information with only two bits per slot plus a synchronization bit per protocol message. This technique relies 
on constraining two characteristics of the AM exchange i^etween the transmitting and receiving integrated 
link controllers. 

The first constraint is on the ability of the explicit method to select and de*select data channels into and 
out of service with the integrated link protocol, without affecting the ability of the protocol to re-assign 
20 bandwidth among data channels in service. With the explicit method, for example, D3, which is presently 
out of service, can normally be brought into service with the same ease as the reassignment of bandwidth 
to other data channels already In service. 

IHowever, the observation is made that the set of data channels in service (the D set) does not change 
frequently and therefore does not need to be sent in every protocol message. By causing the D set 
25 . exchange to use a normal handshake verified packet exchange in a data channel outside of the integrated 
link protocol channel, protocol channel bandwidth Is conserved. 

Therefore, the protocol channel will only need to be concemed with the apportionment of bandwidth 
between data channels already in service and not with the activation and deactivation of particular data 
channels. A single synchronization bit is necessary to select one of two D sets as an in service, active set, 
30 Two D sets are necessary so that one can be in service while the other is being updated for use at a future 
time. 

The second characteristic to constrain is the ability of the explicit method to assign bandwidth to 
individual data channels in any arbitrary order In a frame. That is. instead of allowing the following allocation 
(e.g., in a frame with no voice circuits allocated): 

35 

Slot [1 2 3 4 5 6] 

AM [P Dl Dl D2 D2 Dl] 

The requirement is made that all data channels be grouped together by channel number: 

Slot [1 2 3' 4 5 6] 

AM [P Dl Dl Dl D2 D2] 

Group /- 1 2 3 -/ 

50 If this constraint is maintained, two binary (1 bit per slot) masks. VDAIVI (Voice Data Allocation Mask) 
and DCBIVI (Data Channel Boundary Mask) could be defined to carry all allocation mask information, other 
than a D set and D set synchronization bit. in protocol messages, resulting In the assignment of only 2 bits 
per slot in each integrated link protocol message. 

VDAM indicates whetiier a slot should provide voice circuit or data channel service. DCBM is a mask of 
65 data channels only, indicating how the members of the D set are to be apportioned bandwldtii in a frame 
from norv-voice allocated or free slots. 

DCBM in effect describes the allocation of bandwidth to data channels as a set of movable boundaries 
filled by values from the D set A DCAM (Data Channel Allocation Mask) is created by the action of the D 



40 



45 
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set filling in the data channel boundaries specified in the DCBM. By creating a logical AND function ; 
between the bits in the VDAM an the corresponding data cKanne! values in the DCAM, a resultant AM is, , 
generated providing the same information as the originally specified AlVI in the explicit method. Both of 
these methods of creating an AM are performed in the Integrated linit processing unit 60. 
5 Due to the manner by which the DCBM implies allocation by refem'ng to a previously exchanged D set. 
this method will be referred to as the "implicit" AM encoding technique. 

The following example illustrates how a particular VDAM, DCBM and D set of data channels in service 
are used to create the resultant AM of FIGS. 7a and 7b using the implicit AM encoding technique. In this 
example, if: 

10 VDAM = [1 =Data, use data channel value derived from DCAM 0= Voice, use voice circuit value Vx.] 

DCBM = [1 = Increment D Set Pointer, then use value in D Set 0 = Do not increment D Set Pointer, then 
use value in D Set.] 

D Set = [Set of in service data channels used with boundaries specified in DCBM to create DCAM] 
For: 

Slot [1 2 3 4 5 6] 

VDAM ^[110101] 
20 DCBM [11 0 0 1 0] 

P -Bounds / / / / 

Dl-Bounds / / / / 



25 



30 



D2-Bounds / / / — / 

(Boundaries are denoted by a DCBM bit = 1) 
D Set = [ P, Dl, D2 ] 



The process of encoding is illustrated graphicalfy in FIG. 10. 

In the above example, the DCAM created by combining the D Set with the boundaries specified in 
DCBM is 

[P D1 D1 D1 D2 D2] 

- 35 The resultant AM (allocation mask) is formed by ANDIng the DCAM with the VDAM. In this example, the AM 
is 

[P D1 Vx D1 Vx D2] 

The resultant AM, derived implicitly in this embodiment of the invention, contains the same information 
as the original explicit AM. The position dependent requirement of the voice circuit slots has been 
40 maintained, though the order of some of the data channel values has been changed (slot 4 contained D2 
and slot 6 contained D1). This is consistent, however, with the ability of the invention to provide position 
independent bandwidth to data channels. 

The voice circuit slots are position dependent in that the PBX relies on each one maintaining a fixed 
position in the frame in order to locate them and distinguish them from each other. However, the data 
45 Channels are not position dependent and can be allocated in any manner that would increase the efficiency 
of an AM exchange. 

implicit encoding, described above, uses 2 bits per slot plus a D set synchronization bit. so the total 
number of bits, t. required to support bandwidth allocation is: 

so 

t = (s X 2) + 1 

t = 13 - (6 X 2) + 1 

55 The explicit method required 38% more bits (18) than the implicit method (13). This represents a 27% 
savings of the implicit over the explicit method. 
For d = 4. V = 1 . s = 24 (i.e., a full T1 frame): 
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(Explicit Method) 

b = s X log2 (v + d) 

b =» 24 X log 2 (1 + 4) 

^ b = 72 = 24 X 3 

(Implicit Method) 

t = (s X 2) + 1 

^0 t = 49 = (24 X 2) + 1 



Thus, for a full T1 frame, there is a 31% savings over the explicit method which would require 46% 

15 more bits than the implicit method. 

FIG. 1 1 illustrates how the implicit mechanism would be implemented to replicate the less efficient 
explicit AM allocation function In the embodiments of FIGS. 7a and 7b. 

The VDAM (Voice Data Allocation Mask), sent In each protocol message, Is stored in a VDAM register 
63 and indicates whether a slot Is to provide voice circuit or data channel service. At each slot time, the 

20 output of a multiplexer 107 is used to enable one of the three input AND gates 43 for data channel j 
operation, depending on the outputs of comparators 81 , or enable a voice circuit to utilize the integrated link 
by turning on gate 56 of FIG. 7a. through Inverter 44- The AND gates 43 provide the same stutter clocking 
described as part of the embodiment of RGS. 7o and 7b. 

The DCBM (Data Channel Boundary Mask), also sent in each protocol message, is stored In a DCBM 

25 register 64 and Indicates whether a D set pointer 102 should be incremented or remain at its present value 
at each slot time. If incremented, a new data channel value will be read from a D set memory 106 onto line 
105, forming the DCAM (Data Channel Allocation Mask) entry for that slot, analogous to the value present 
on fine 101 of the explicit encoding technique illustrated in FIGS. 7o and 7b. If it is not Incremented, the 
present data channel value pointed to in the D set memory 106 will be used for that slot time. 

30 The D set memory 106 holds both an active D set and a D set being updated for use at a future time. A 
synchronization bit in the protocol message that Is stored in a synchronization bit register 104, indicates 
which D set is the active one. In this example. D set 1 is active since register 104 contains a 1. The D set 
pointer 102 and synchronization bit 104 form a 3 bit address that is Input into the D set memory 106. 

The active D set in memory 106 and the DCBM In register 64 are used to create DCAM. as described 

35 previously. The DCAM does not reside in a register, but each value of the DCAM for each slot is made 

available on line 105 for subsequent use by comparators 81 in order to determine which AND gate 43 . , 
should be turned on, if any. As mentioned previously, any request for a slot by the DCAM can only be . V..^ 
granted if there is a free slot, that is if the value from the VDAM multiplexer 107 is a 1 for that particular 
slot. Indicating that no voice circuit Is being requested by the PBX 24a. 

40 Two additional constraints are made in order to lower protocol channel overhead even further in another 

embodiment according to the invention. Many existing communication networks are not designed to operate , ^ ^ ^ 
with or efflcientiy utilize the ability to dynamically re-assign data channel bandwidth among data clients at 
high speeds, as the integrated link protocol allows. The approaches of the present invention provide a great 
deal of utility to present systems while supporting additional protocol channel efficiency. 

45 The first constraint is on the ability of the implicit method to re-assign bandwldtii at high speeds 
utilizing protocol messages among data channels in service. This would be accomplished by exchanging 
both the DCDM mask an the D set through nomnal handshake verified packet exchange in a data channel 
outside of the integrated link protocol channel, and only send VDAM and the synchronization bit in the 
pmtocol. The synchronization bit woukj be needed in order to pick an active DCBM. along with a 

50 corresponding D set 

This would lower the protocol bandwidth needed to convey bandwidth allocation to 1 bit per slot 
(VDAM) and 1 synchronization bit Dynamic allocation between the voice circuits and data channels would 
be supported as before, however, the set of in service data channels and allocation of in service data 
channels could be changed only by utilizing the slower exchange mechanism outside of the integrated link 
55 protocol channel. One possible use for this scheme would be to specify a primary set of data channels and 
a back-up set used to provide fault tolerance In a system. 

The second constraint eliminates the ability of tiie implicit method to re-assign bandwidth among data 
channels in service and to specify new sets of data channels in service. This would be accomplished by 
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utilizing a fixed DCBM mask and D set, and sending only VDAM in the protocol. 

This would lower the protocol bandwidth needed to convey bandwidth allocation to 1 bit per sjot • 
(VDAM). Dynamic allocation between the voice circuits and data channels would be supported as before, 
however, the set of data channels in service and allocation of data channels In service would remain fixed. 

5 The protocol used in the present invention provides for dynamic allocation of the bandwidth among the 
different types of information traffic carried on the integrated link 16. As described above, the allocation of 
the slots among the various channels is determined by the allocation mask. In order for transmission to 
operate properly, both the transmitting and receiving integrated link controllers 12. 14 must have identical 
copies of the allocation masks in a synchronous manner. To achieve the full benefit of integration of voice 

10 and data information on a single link, the masks must be changed dynamically in response to the 
fluctuating demands for the voice circuits, according to a pre-determined policy. The protocol maintains 
synchronization of the allocation masks at the transmitter and the receiver without disrupting the ongoing 
use of the channel, even as these masks are dynamically changed. 

The transmitting integrated link controller 12 uses the allocation mask to multiplex voice and data 

15 information into their allocated slots in a frame, while the receiving integrated link controller 14 uses its 
mask to pick apart the received frames. The system will only operate correctly if the mask at the 
transmitting integrated link controller 12 and the receiving integrated link controller 14 are synchronized. In 
other words, the mask at the receiving integrated link controller 14 that is used to pick apart a given frame 
must be identical to the mask used at the transmitting integrated link controller 12 to multiplex voice and 

20 data information into that frame. 

The synchronization is achieved by the allocation protocol whose function is to change the masks at the 
transmitting and receiving integrated link controllers 12, 14 synchronously, and to ensure that they remain 
synchronized when the allocation is not changing. 

The following is a description of the operation of the protocol channel and its parameters. The protocol 

25 information Is designed to change the allocation of the link reliably in the face of errors. The probability of 
switching over to an incorrect allocation is much lower than the probability of errors on the channel. By 
protecting the protocol channel with a Cyclic Redundancy Code (CRC) the probability of an undetected 
en'or In the protocol frame would be approximately 10 E-1B as compared to an error rate of 10 E-6 for the 
T1 link itself. In the embodiment. R is the reliability of this mechanism (i.e., detecting an error in the 

30 protocol channel). Thus, if the CRC is correct, tiiere is an extremely high probability that the information 
(i.e., the encoding of the allocation mask and the frame at which the switch is to be made) is also correct. 

The protocol channel provides a mechanism by which the percentage of control traffic can be adjusted 
without affecting the reliability of the protocol transfer mechanism. The control overhead (c) can be 
expressed as a fraction of the channel bandwidth B. In tiie illustrated embodiment the control overhead 

35 comprises an entire slot, equal to 8 bits. The bandwidth of the protocol channel, however, can be such that 
it takes up any number of bits in any number of frames. This is also true for any of the data channels and 
voice circuit channels. For example, 48 four bit slots could be defined on a Tl link versus the more standard 
24 eight bit slots. 

The invention provides a mechanism that allows the change of channel allocation as fast as possible 

40 subject to the constraints of reliability R and channel overhead c. For the illustrated embodiment of the 
present invention. D is the delay between the inception of a request for a change in allocation and the time 
the transmitting integrated link controller 12 switches over to the new allocation mask. The receiving 
integrated link controller 14 will switch over to the new allocation mask one link propagation delay after the 
transmitting integrated link controller does. The amount of bandwidtii assigned to the protocol channel 

45 determines how quickly allocation information can be transmitted to the receiving integrated link controller 
14 and how quickly the allocation mask can be updated. 

The characteristics of the protocol channel are controlled by the setting of the parameters R, C, D, B 
and S (tiie number of slots within the frame). The present invention allows for fixing some of these 
parameters and leaving others to be adjusted by the users of the integrated link channel. 

50 The present Invention guarantees that if the transmitting integrated link controller 12 switches over to a 
new allocation at time T, the receiving integrated link controller 14 also switches over to the new allocation 
at time T + link propagation delay with reliability R. To maintain the notion of synchronization with respect 
to time (i.e., frame synchronization) the protocol does not acknowledge the transmitter to tiie protocol 
information frames, but responds drastically to errors in the protocol channel. The present invention uses 

55 redundancy techniques on the transmitter side (12) and error detection, selection, and recovery at the 
receiver side (14). 

In the invention, the protocol channel normally contains the information that will allow the specification 
of an allocation mask. When a transmitting integrated link controller 12 decides to change the allocation of 
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slots wrthin a frame it sends the information to generate a new allocation mask up to N times in tlie control 
channel. The protocol information is sent each time with a CRC that detects an error in the allocation 
information with high probability. Each of these N messages sent also contains the time q at which the 
receiving integrated link controller should switch over the new allocation mask. 

5 An example of how to specify this time q would be to consider the T1 system where time can be 
measured in terms of frames. Assume it takes F frames to send the appropriate allocation information with 
its CRC and other information. To send the N allocation messages for redundancy would take N * F frames. 
When the transmitting integrated link controller 12 send the first allocation message it specifies for the 
receiving integrated link controller 14 that It should switch over in q = (N) * F + 1 frames in the future. 

10 Similarly, the second allocation message sent should specify a time in the future. In this way, the invention ; 
provides for allocation messages to say the same thing in that they point to the same time in the future. 
Thus, protocol messages are "idempotent" and if the receiving integrated link controller 14 receives one or 
more of these N messages with a conrect CRC, the receiver will switch over correctly to the new allocation 
at the specified frame (time) in the future. 

15 Because the messages sent by the transmitting Integrated link controller 12 are Idempotent, if the \j 
receiving Integrated link controller 14 gets-one or more of the N messages sent with a correct CRC it 
switches over to the new allocation. The invention prescribes that if the receiving integrated link controller 
14 receives N CRC enrors in a row, the receiver cannot be sure of the allocation desired by the transmitting 
integrated link controller 12. The integrated link processor unit 60 detects this occurrence, and provides 

20 notification in a conventional manner that the integrated link channel is broken. The receiving integrated link C | 
controller 14 cannot process received frames correctly until an allocation padcet with correct CRC Is 
received and the frame pointed to by this allocation packet arrives. In the event that the number of CRC 
errors in a period of Y frames exceeds some threshold value I. the present invention will reset the channel 
and notify tiie customers of the integrated link channel in a conventional manner. 

25 If the allocation of slots within the integrated link 1 6 does not change, the transmitting integrated link 
controller can periodically resend the current allocation Information with a time of F + 1 frames in the future. 
This redundant transmission of the allocation information provides a self-stabilizing property in tiiat no 
matter how bad tiie channel was in the past, the statistical multiplexing system will stabilize in tinite time 
after the channel stops malfunctioning due to excessive bit error rates., 

30 For an example of protocol channel use. an entire T1 frame using explicit allocation mask encoding will 
be described where v = 1.d = 1,s = 24 slots and the protocol is allocation to the first 8 bits of each frame in 
a static manner. Since the protocol is allocated In a static manner, no allocation information Is necessary to 
convey the size of the protocol channel, tiius providing a simpler example with which to illustrate the 
protocol operation. 

35 To calculate the allocation mask size, tiiere are b = 24 * log 2 (1 +1) = 24 bits or 3 bytes. An additional 

byte is needed to specify q and two more bytes for CRC which defines a protocol message of total length 6 - 
bytes. As mentioned above, since one slot Is equal to one byte, six slots are needed to transmit the i 
protocol packet. In a trade-off of bandwidth (B) versus speed (D), the described embodiment of the 
preferred invention sends the allocation information in the protocol packet in successive frames, one byte at 

40 time. Thus, it takes six frames before the entire protocol packet is sent by a transmitting integrated link 
controller 12, Altemativety, more or less than one slot can be assigned to the protocol channel, (i.e., 
overhead c) to provide faster or slower transfer of allocation information and switching of tiie allocation t j) 
mask. 

RG. 8 Illustrates the six consecutive frames sent by a transmitting integrated link controller 12. The first 
45 slot in each frame contains one byte of a protocol packet of information. The first three frames contain 
encoded information describing the allocation mask. The fourtii frame contains the number of frames q from 
the first frame of this sequence of frames (that make up a packet) at which time the mask is to be changed. 
The frames 5 and 6 contain the CRC for the protocol packet Thus, it can be seen that the protocol packet 
is sent vertically over several frames, rather than horizor)tally In a single frame. Note that the remaining 23 
50 slots in each frame can continue to be used for voice or data channels. 

It is assumed for this example that to achieve an adequate level of robustness that the transmitting 
integrated link confroller 12 will send the packet three times (i.e., N = 3). Therefore, it will take 18 frames to 
send a new mask to the receiver. The transmitting Integrated link controller 12 decides at frame J to change 
the allocation masks. Beginning at frame (J + 1 ), which is the first frame of the first protocol packet, the 
6S transmitting integrated link controller 12 sends an allocation information packet essentially saying "change 
to the new mask 18 frames after the first frame of this protocol packet " Beginning at frame (J + 7). the 
transmitting integrated link controller 12 will send a second protocol packet saying "change to the new 
mask 12 frames after the first frame of this protocol packet". Beginning at frame (J + 13), it sends a third 
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packet saying "change to the new mask 6 frames after the first frame of this protocol packet." The 
transmitting integrated link controller 12 and the receiving integrated link controller 14 switch to the new 
mask beginning with frame (J + 19). 

Even If only one of the three packets is received con-ectly by the receiving integrated link controller 14. 

5 as determined by the CRC checking, the new mask can be set correctly at the proper frame. However, in 
the event that all three packets have CRC errors, as previously described, mask synchronization is no 
longer guaranteed. In the exemplary embodiment, the receiving integrated link controller 14 will therefore 
invoke an error handling procedure. A typical error handling procedure forces a re-initialization of the link, 
which is a drastic response, but is appropriate behavior for a link exhibiting unusually high noise 

10 characteristics. 

The worst case probability that the protocol would incorrectly aiiocate the link bandwidth occurs when a 
bad protocol message is not caught by the CRC check (10 E-18) and the reset (N-1) of the protocol 
messages sent in a particular allocation sequence are in enror (10 E-B line error rate), however, these are 
caught with CRC checks. The probability. Pe. that incon-ect allocation occurs is then: 

16 Pe = 10 E-18 X (10 E-6) E (N-1) 
For N = 3 this becomes: 
Pe = 10 E-18 X (10 E-6) E2 
Pe = 10 E-18 X 10 E-12 
Pe = Id E-30 

20 The reliability of the link allocation is then: 
R = I - Pe 

For N = 3 this becomes: 
R = 1 - 10 E-30 

This indicates that the example used provides a very reliable allocation mechanism. In addition, the 
25 CRC error rate can be used to monitor the quality of the integrated link as an added network managernent 
benefit. 

As can be seen from the above description, the changing of the allocation mask is transparent such that 
the remaining bandwidth of the integrated link 16 can continue to carry useful information between the 
transmitting integrated link controller 12 and the receiving integrated link controller 14. In tine example given 

30 above, in which a protocol packet can be sent three times in eighteen frames, it will take only 2.25 
milliseconds to change the allocation mask. This is adequate for many real-time allocations. 

The vertical nature of the protocol packets allow the bandwidth (or control overhead), the speed of 
switching masks, and robustness (ensuring of accuracy) to be traded off against each other to suit a wide 
range of performance requirements. For example, the protocol can be used to match a range of 

35 configurations including either PCM or ADPCM speech encoding schemes, and any frame format and any 
transmission rate such as American DS1. or European CEPT. 

A future feature of the present invention allows the protocol channel to configure the link in voice only 
or data only modes so that control overhead is eliminated altogether. This would be used only for systems 
in which dynamic allocation of bandwidth is not used. Link initialization would then be used to restart 

40 dynamic link operation. 

The speed of mask re-allocation allows the integrated link to utilize silence detection in order to reclaim 
unused voic6 circuit bandwidth for use in the data channels. For example, when one person is finished 
speaking on a voice channel, a measurable pause can be detected. The switching of allocation masks can 
be performed with the present invention fast enough to make it worthwhile to use the bandwidth of that 

45 voice channel to transmit data until that voice channel is needed again. When the other person starts talking 
after the pause, the bandwidth allocated to the data channel will be reallocated to the voice channel, at a 
speed fast enough so as to be Invisible to the coversants. 



60 Claims 

1. A system for carrying multiple types of information in a multiplexed manner in a framed format, on an 
integrated link (16). each frame of the framed format being divided into portions, the system comprising: 
at least two integrated link controllers (12,14). each integrated link controller being operable as a transmitter 
55 and a receiver to transmit and receive a plurality of information signals in each frame, each infonmation 
signal occupying an allocated amount of bandwidth in at least one portion of each frame; 
means (60) for dynamically changing the allocation of the bandwidth of each information signal; 
means for generating error control information that is transmitted from an integrated link controller operating 
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as a transmitter to an integrated link controller operating as a receiver; 

means for checldng enror control information In the integrated link controller operating as a receiver; and 
means for allocating tfie bandwidtli of each individual infonmatlon signal among a plurality of contiguous or j 
nori-contiguous portions of the frame. 
6 2. A system as claimed in claim 1, wherein the portions are slots of a specified bandwidth. 

3. A system as claimed in claim 1 or 2, wherein tiie integrated link is a time multiplexed integrated link. 

4. A system as claimed in claim 1 , 2 or 3, wherein each integrated link controller Includes a mask register 
(62) that holds an allocation mask indicating the allocated amount of bandwidtii in a frame for each 
information signal. 

10 5. A system as claimed in claim 4, wherein each mask register Includes an Input to receive the allocation 
mask, tiie mask register input being coupled to the means for dynamically changing the allocation of the 
bandwidth. 

6. A system as claimed in any of claims 1 to 5. wherein one of the types of information is data provided to 

a synchronous line interface (40) and the means for allocating tiie bandwidth include means for selectively ^ 
IS applying a data clocking signal to the synchronous line interface only when the signal is being provided to C . Jf 
the synchronous line interface. 

7. A system as claimed In claim 6. wherein the integrated link includes a line clock signal and the means for ' 
applying a data clocking signal includes an AND gate (42) having one input coupled to the integrated link to 



receive the line dock signal, and another input coupled to the mask register to receive a clock enable signal 
20 dependent on the allocation mask in the mask register. 




8. A system as claimed in any of claims 1 to 6, wherein one portion of the frame is a protocol portion 
having a dynamically allocatabte bandwidth. 

9. A system as claimed in claim 8, wherein the integrated link controller transmits protocol information in a 
protocol packet in a vertical manner over a plurality of frames. 

25 10. A system as claimed in claim 9. wherein each protocol packet includes an allocation mask. 

11. A system as claimed in claim 10, wherein the protocol packet further includes switch frame information 
that indicates to tfie integrated link controller acting as a receiver at which frame the allocation mask Is to 
be used. 

12. A system as claimed in claim 11. wherein the means for dynamically changing the allocation of tiie 
30 bandwidtii furttier include a protocol message buffer (72a. 72b) in each integrated link controller that is 

coupled to the integrated link to receive the protocol packet 

13. A system as clamed in claim 12, wherein the means for dynamically changing the allocation of the 
bandwidth furtiier includes an integrated link processing control (60) coupled between each protocol 
message buffer and its associated mask register, the Integrated link processing control setting the mask 

35 register in accordance with the protocol message buffer. 

14. A system as claimed in any of claims 10 to 13, wherein tiie protocol packet furttier includes tine error , 
control information. - 

15. A system as claimed in any of claims 1 to 14. wherein the enror control information includes cyclic 
redundancy check (CRC) infomnation. 

40 16. A system as claimed in claim 15 when dependent on claim 14. wherein the protocol packet is explicitly 
encoded with s x log2 (v+d) bits per allocation mask per protocol packet, where s is tiie number of total 
slots in a frame, v is tiie number of voice circuits, and d is the number of data channels. v,.i 

17. A system as claimed in claim 15 when dependent on claim 14. wherein the protocol packet is implicltiy 
encoded witii (sx2) + l bits per allocation mask per protocol packet, where s is tiie total number of slots in a 

45 frame. 

18. A system as claimed in claim 15 when dependent on claim 14, wherein tine protocol packet is implicitiy 
encoded with (sx1)+1 bits per allocation mask per protocol packet, where s is tiie total number of slots in a 
frame. 

19. A system as claimed in any of claims 1 to 18, including a set of information signal sources coupled to 
50 one of the integrated link controllers, and a set of information signal destinations coupled to the other of the 

Integrated link controllers. 

20. A system for carrying multiple types of infonmation in a multiplexed manner on a multiplexed integrated 
link In a framed fomnat, each frame of the framed fomnat being divided into portions, the system comprising 

55 at least two integrated link controllers (12,14) that are couplable to an integrated link (16), each Integrated 
link controller being operable as a transmitter and a receiver to transmit and receive a plurality of 
information signals in each frame, each information signal occupying an allocated amount of bandwidth in at 
least one portion of each frame; 
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means (60) for dynamically changing the allocation of the bandwidth of each Infomnatlon signal; 

means for generating error contro! information that is transmitted from an integrated link controller operating 

as a transmitter to an integrated \\r\k controller operating as a receiver; 

means for chedcing error control information in the integrated linl< controller operating as a receiver; 
5 means for allocating the bandwidth of each individual information signal among a plurality of contiguous or 
non-contiguous portions of the frame; and 

a set of information signal sources coupled to one of the integrated link controllers, and a set of infomnation 
signal destinations coupled to the other of the integrated link controllers. 

21. A communications system as claimed In claim 20, wherein the set of Information signal sources 
TO includes a set of data sources (17,18) and a set of voice sources (26A-D. 261-L), and the set of information 

signal destinations includes a set of voice destinations (26E-H, 26M-P), 

22. A system as claimed in claim 21, further comprising a first private branch exchange unit (24A,24C) 
coupled between the set of voice sources and one of the integrated link controllers (12), and a second 
private branch exchange unit (24B.24D) coupled between the set of voice destinations and tiie other of the 

16 integrated link controllers (1 4). 

23. A system as claimed In claim 22, further comprising a synchronous line interface (40) in each of the 
data sources and data destinations, each synchronous line interface being coupled to one on the integrated 
link controllers. 

24. A system as claimed in claim 23, wherein each synchronous line interface and each private branch 
20 exchange unit are conventional. 

25. A system as claimed in any of claims 21 to 24. wherein each integrated link controller includes a mask 
register (62) that holds an allocation mask indicating the allocated amount of bandwidth in a frame for each 
information signal. 

26. A system as claimed in claim 25. wherein each mask register includes an input to receive the allocation 
25 mask, the mask register input being coupled to the means for dynamically changing the allocation of the 

bandwidth. 

27. A system as claimed in claim 26 when dependent on claim 23, wherein one of the types of information 
is data provided to the synchronous line interface, and the means for allocating the bandwidth include 
means for selectively applying data clocking signals to the synchronous line interface only when the signal 

30 is being provided to the synchronous line interface. 

28. A system as claimed in claim 27, wherein the means for applying data clocking signals Include an AND 
gate (42) having one input coupled to the integrated link to receive a line clock signal, and another input 
coupled to the mask register to receive a clock enable signal dependent on the allocation mask in the mask 
register. 

35 29. A system as claimed in any of claims 25 to 28, wherein one portion of the frame is a protocol portion 
having a dynamically allocatable bandwidth. 

30. The system of claim 29. wherein the integrated link controller transmits the protocol information in a 
protocol packet in a vertical manner over a plurality of frames. 

31 . A system as claimed in claim 30 when dependent on claim 26. wherein each protocol packet includes 
40 the allocation mask. 

32. A system as claimed in claim 31 . wherein the protocol packet further includes switch frame information 
that informs the integrated link controller acting as a receiver at which frame the allocation mask is to be 
used. 

33. A system as claimed in claim 32, wherein the means for dynamically changing tiie allocation of the 
45 bandwidth further include a protocol message buffer (72a. 72b) in each integrated link controller that is 

coupled to the Integrated link to receive tine protocol packet 

34. A system as claimed in. claim 33. wherein the means for dynamically changing the allocation of the 
bandwidth includes an integrated link processing control (60) coupled between each protocol message 
buffer and its associated mask register, the integrated link processing control setting the mask register in 

so accordance with the protocol message buffer. 

35. A system as claimed in claim 34, wherein the protocol packet further includes the error control 
information. 

36. A system as claimed in any of claims 20 to 35, wherein the error control information Includes cyclic 
redundancy check (CRC) information. 

55 37. A system as claimed in claim 36 when dependent on claim 35. wherein tine protocol packet is explicitly 
encoded with x x log2(v + d) bits per allocation mask per protocol packet, where s if the number of total 
slots In a frame, v is the number of voice circuits, and d is tiie number of data channels. 
38. A system as claimed in claim 36 when dependent on claim 35. wherein the protocol packet is implicitly 
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encoded with (sx2) 1 bits per allocation mask per protocol packet, where s is the total number of slots In 
a frame, 

39. A system as claimed in claim 36 when dependent on claim 35, wherein the protocol packet Is implicitly 
encoded with (s)c1)+1 bits per allocation mask per protocol packet where s is the total number of slots in a 

5 frame. 1 

40. A system as claimed in claim 36 when dependent on claim 35, wherein the protocol packet is implicitly 
encoded with (sx1) bits per allocation mask per protocol packet, where s is the total number of slots in a 
frame.. 

41. A method of switching the allocation of bandwidth of Infonmation signals in integrated link controller 
70 (12.14) arranged to transmit and receive information being coupled by a time division multiplexed link (16) 

that Cannes multiple infonmation signals in a framed format, each frame in the framed format being divided 
into slots of a specified bandwidth, an allocation mask stored in a mask register indicating the number of 
slots each information signal is allocated, the method comprising: 

sending protocol information from the fransmitting integrated link controller in protocol packets, each ^ 
75 protocol packet containing the allocation mask, and error control Information, and each protocol packet %^ 
being transmitted vertically over a plurality of frames: r 
receiving the protocol packets In the receiving integrated link controller; and 
using the received allocation mask to dynamically switch the allocation of the bandwidth. 

42. A method as claimed in claim 41 , wherein the protocol packet contains switch frame information tiiat 
20 indicates at which frame the receiving integrated link controller is to begin using the allocation mask 

contained in the received protocol packet i 

43. A method as claimed in claim 42, wherein the switch frame information is a number of frames after a 
specified frame at which the receiving integrated link controller is to use the received allocation mask. 

44. A method as claimed in any of claims 41 to 43, wherein each protocol packet contains cyclic 
25 redundancy check (CRC) information for that protocol packet, and furtiier comprising performing a cyclic 

redundancy check using the cyclic redundancy check information. 

45. A method as claimed In claim 44, further comprising redundantiy sending particular protocol information 
in a set of successive protocol packets. 

46. A method as claimed in claim 45, wherein the step of using the received allocation mask includes 
so loading a mask register witfi tiie allocation mask if the cyclic redundancy check information for any one of 

the set of successive protocol packets is correct. 

47. A method as claimed in claim 46, further comprising re-inltialisIng the transmitting integrated link 
confroller and the receiving integrated link controller when a pre-detenmined number of successive protocol 
packets contain incorrect cyclic redundancy check information. 

35 48. A method as claimed in claim 47, wherein the multiple information signals include a number of voice 
signals and a set of data signals. ^ 
49. A method as claimed In claim 48, furtiier comprising establishing priority of voice signals over data 
signals, such that the bandwidth altocated to the set of date signals is reduced when the number of voice 
signals to be carried over the multiplexed link Is increased. 

40 50. A method as claimed in claim 49, further comprising increasing the bandwidth allocated to the set of 
data signals when the number of voice signals carried over the multiplexed link is decreased. ^ : 

51. A method as claimed in claim 50, furtiier comprising: detecting silence in a particular voice signal, \:J 
increasing the bandwidth allocated to the set of data signals and reducing the bandwidth allocated to the 
particular voice signal; detecting a resumption of the particular voice signal; and decreasing the bandwidth 

45 allocated to the set of data signals and increasing the bandwidth allocated to the particular voice signal. 

52. A method as claimed in any of claims 41 to 51, wherein the protocol infonmation is sent in a protocol 
channel with dynamically changeable bandwidtii In the frames. 

63. A method as claimed in any of claims 41 to 52, wherein each protocol packet contains reliability 
infonmation indicating the reliability of the allocation mask, and further comprising performing a reliability 
60 check using the reliability information. 

54. A method as claimed in claim 53, wherein the reliability information is cyclic redundancy check (CRC) 
information. 

65. A method as claimed in claim 54, further comprising monitoring tiie quality of the time division 
multiplexed link using the cyclic redundancy check information. 
55 56. A method as claimed in any of claims 41 to 55, furtiier comprising repeatedly sending tiie same 
allocation mask after the allocation mask Is used to dynamically switch the allocation of the bandwidth such 
that the allocating of bandwidtii of self-stabilising. 

57. A method as claimed in any of claims 41 to 56, further comprising sending protocol information tiiat 
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includes information wfiich causes the protocol information to no longer be sent in subsequent frames. 
58. A method as claimed in any of claims 41 to 57. wherein the reliability of the switching of the allocation 
of the bandwidth is adjustable and related to the bandwidth of the protocol information and the speed of 
switching the allocation of the bandwidth. 
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